Lần biểu diễn cuối cùng của McFadden với tư cách là thành viên của Westlife là tại ngày 27 tháng 2 năm 2004. Trước khi khởi động cho sự nghiệp solo, anh đồng viết ca khúc "If My World Stopped Turning" cho Chris Doran trong Eurovision Song Contest 2004.

Irish Son

Tháng 7 năm 2004 McFadden đã ký hợp đồng thu âm với công ty Sony BMG. Tháng 9, anh phát hành đĩa đơn đầu tay "Real to Me", đã đi thẳng đến vị trí #1 trên UK Singles Chart. Album đầu tiên Irish Son đã xếp hạng trên Top 40 của UK Albums Chart. Phần lớn ca khúc được đồng viết với Guy Chambers. Đĩa đơn thứ hai, "Irish Son", phát hành tháng 11 năm 2004 đạt vị trí #6 ở Anh.

Đĩa đơn thứ ba, "Almost Here", hát cùng nữ ca sĩ Úc Delta Goodrem, đạt #3 trên bảng xếp hạng Anh và #1 ở Úc năm 2005. McFadden và Goodrem đã cộng tác trong vài bài hát và chúng đã xuất hiện trong album Delta của Goodrem. Đĩa đơn thứ tư và cuối cùng từ Irish Son, "Demons" đạt vị trí #28 ở Anh. Sự nghiệp của McFadden bị chững lại từ đây do sự phản ứng dữ dội từ dư luận về cuộc sống riêng tư của anh.

Sau Irish Son

McFadden tiếp tục viết bài hát cho cho một số nghệ sĩ như Il Divo và Girls Aloud, cũng như đồng viết ca khúc nhạc nền "Together We Are One" cho 2006 Commonwealth Games. Năm đó, McFadden hát đôi cùng ca sĩ người Mỹ LeAnn Rimes trong ca khúc có tên "Everybody's Someone" đã có mặt trong Whatever We Wanna của cô. Ngày 22 tháng 3 năm 2007, McFadden bị hãng đĩa Sony BMG bỏ rơi. McFadden sau đó phát biểu rằng họ chỉ làm theo lời anh vì anh muốn có sự sáng tạo trong âm nhạc của mình.

Set In Stone

Năm 2007, McFadden thành lập hãng thu âm của riêng mình dưới tên BMF BMF Records Ireland mà anh sẽ sử dụng cho tất cả các phát hành tương lai. McFadden thông báo album thứ hai, Set in Stone, sẽ được phát hành ở Úc và New Zealand ngày 19 tháng 4 năm 2008. Đĩa đơn đầu tiên từ album là "Like Only A Woman Can" và sau đó album đạt đến #5 ở Úc trong suốt tuần đầu phát hành. Đĩa đơn thứ hai, "Twisted", đạt đến #29 trên bảng xếp hạng ARIA nhưng sau đó đã trở thành hit radio. Đĩa đơn thứ ba, "Everything But You", đã phát hành số tháng 11 năm 2008, nhưng đã không lọt được vào các bảng xếp hạng. Album đã được phát hành ở Anh, châu Âu và châu Á.

Wall of Soundz

Mùa hè năm 2009, McFadden thông báo một dự án mới với nhạc sĩ Robert Conley. McFadden và Conley phát hành các demo cho 4 ca khúc trên kênh YouTube là "Do You Like Me?", "Take A Bite", "Just Say So" và "Kickin' Around The Love". Năm 2010 Conley và McFadden quyết định phát hành ca khúc chỉ cho album của Brian thay vì cho hai người. Wall of Soundz là tiêu đề của album. Nó được phát hành ngày 23 tháng 4 năm 2010 ở Úc. Nó đạt vị trí #27.

Đĩa đơn đầu tiên từ album có tựa đề "Just Say So", hợp tác cùng Kevin Rudolf và đã phát hành trên sóng radio Úc ngày 8 tháng 3 năm 2010 và trên iTunes ngày 9 tháng 4. Ca khúc nhanh chóng trở thành đĩa đơn #1 trên bảng xếp hạng iTunes Úc về số lượt download, đây là thành tích rất lớn của McFadden. Sau đó "Just Say So" đã có mặt ở vị trí quán quân trên ARIA Singles Chart.